#a：起始位
#b：闲置位
#c：目标位
def move(n,a,b,c):
    if n == 1:
        print(a, '-->', c)
    else:
        move(n-1,a,c,b)     #将n-1的汉诺塔挪开
        print(a, '-->', c)  #将最底下的放好
        move(n-1,b,a,c)     #将n-1的汉诺塔挪回来
        
move(3, 'A', 'B', 'C')